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In the Claims: 



1-15 (cancelled) 

16. (new) A system solving a constraint satisfaction problem such as performing a search query 
comprising: having user choose a first group of constraints; searching for a solution based on the first 
group of constraints having said system also search for solutions using modified sets of said constraints 
such as subsets of said constraints and additional constraints, keeping intermediate results; presenting for 
review analysis or results of said solutions for such modified sets of constraints; allowing for the user to 
determine whether or not to search or present results for solutions using a set of such modified constraints; 
searching or providing results on said modified constraints; and having said system search using one or 
more of a set of sampling, heuristic, genetic or other non-deterministic algorithm which includes relaxing, 
tightening or modifying the constraints before reporting said results. 



1 7. (new) A system according to claim 16 in which includes having said user access the system using the 
Internet. 



18. (new) A system according to claim 16 in which includes having said user access the system through a 
client-server relationship. 



19. (new) A system according to claim 16 in which includes having said user enter constraint using 
entry means. 



an 



20. (new) A system according to claim 19 in which having said entry means is entering text. 



2 1 . (new) A system according to claim 19 in which having said entry means is a dialog box. 



22. (new) A system according to claim 19 in which having said entry means is a pick list. 
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23. (new) A system according to claim 19 in which having said entry means is one or more of a set of 
radio buttons or graphical aid. 

24. (new) A system according to claim 16 in which includes having said system search using all said first 
constraints and additional constraints. 

25. (new) A system according to claim 16 in which includes having said system search using subsets of 
said constraints and additional constraints, keeping intermediate results and checking the remaining 
constraints if needed. 

26. (new) A system according to claim 16 in which includes using modified constraints. 

27. (new) A system according to claim 26 in which includes displaying said modified constraints. 

28. (new) A system according to claim 16 in which includes returning analysis such as the number of 
solutions for each subset of constraints. 
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